منابع مشابه
Optimal Computing Cost Budget Allocation For Solving Buffer Allocation Problem
In this paper, we study the problem of selecting a system that has the best performance or selecting one of the best systems when the objective function is the expected performance of a complex stochastic system. The focus here is on a huge size but finite feasible solution set, that is not necessarily well structured. We consider the use of the ordinal optimization technique that concerns with...
متن کاملApproximating the buffer allocation problem using epochs
The correctness of applications that perform asynchronous message passing typically relies on the underlying hardware having a sufficient amount of memory (message buffers) to hold all undelivered messages—such applications may deadlock when executed on a system with an insufficient number of message buffers. Thus, determining the minimum number of buffers that an application needs to prevent d...
متن کاملOn the ramified optimal allocation problem
This paper proposes an optimal allocation problem with ramified transport technologies in a spatial economy. Ramified transportation is used to model network-like branching structures attributed to the economies of scale in group transportation. A social planner aims at finding an optimal allocation plan and an associated optimal allocation path to minimize the overall cost of transporting comm...
متن کاملOptimal Buffer and Bandwidth Allocation for Multiplexed On/Off Sources
We consider a single node which multiplexes a large number of traffic sources. We are concerned with the amount of buffer and bandwidth that should be allocated to a class of i.i.d. on/off fluid flows. We impose a maximum overflow probability on the class, and assume that the aggregate flow can be modelled using effective bandwidth. Unlike previous approaches which assume that the total buffer ...
متن کاملOptimal Buffer Allocation in Production Lines Using an Automata Search
In this paper, we use a learning automata search technique (LAST), which is based on game theory, to solve the optimal buffer allocation problem in production lines. We have incorporated the search algorithm within a simulator in order to optimize the performance of a production line. We have conducted experiments with this algorithm on some problems for which optimal solutions are available in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 1989
ISSN: 0018-9448
DOI: 10.1109/18.32150